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mutative integration theory. Features of these algebras and the operators they 
contain are discussed. We restrict our attention to a certain C*-subalgebra to 

■ discuss a Shubin trace formula. 
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{Sj | Introduction 

The present paper is part of a study of Hamiltonians for aperiodic solids. Among 
them, special emphasis is laid on models for quasicrystals. To describe aperiodic 
order, we use Delone (Delaunay) sets. Here we construct and study certain operator 
' algebras which can be naturally associated with Delone sets and reflect the aperiodic 

order present in a Delone dynamical system. In particular, we use Connes noncom- 
mutative integration theory to build a von Neumann algebra. This is achieved 
in Section 2 after some preparatory definitions and results gathered in Section 1. 
Let us stress the following facts: it is not too hard to write down explicitely the 
von Neumann algebra A/*(f2, T, fx) of observables, starting from a Delone dynamical 
' system (f2, T) with an invariant measure \x. As in the case of random operators, 

the observables are families of operators, indexed by a set fl of Delone sets. This 
set represents a type of (aperiodic) order and the ergodic properties of [CI, T) can 
often be expressed by combinatorial properties of its elements to. The latter are 
thought of as realizations of the type of disorder described by (O, T). The alge- 
bra jV(fi, T, n) incorporates this disorder and playes the role of a noncommutative 
space underlying the algebra of observables. To see that this algebra is in fact a 
von Neumann algebra is by no means clear. At that point the analysis of Connes 
(9) enters the picture. 

In order to verify the necessary regularity properties we rely on work done in p9| , 
where we studied topological properties of a groupoid that naturally comes with 
(f2, T). Using this, we can construct a measurable (even topological) groupoid. Any 
invariant measure fi on the dynamical system gives rise to a transversal measure A 
and the points of the Delone sets are used to define a random Hilbert space H. This 
latter step uses specifically the fact that we are dealing with a dynamical system 
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consisting of point sets and leads to a noncommutative random variable that has 
no analogue in the general framework of dynamical systems. We are then able to 
identify j\f(Q,T, fi) as End\(Tt). While in our approach we use noncommutative 
integration theory to verify that a certain algebra is a von Neumann algebra we 
should also like to point out that at the same time we provide interesting examples 
for the theory. Of course, tilings have been considered in this connection quite from 
the start as seen on the cover of |To| ]. However, we emphasize the point of view of 
concrete operators and thus are led to a somewhat different setup. 

The study of traces on this algebra is started in Section 3. Traces are intimately 
linked to transversal functions on the groupoid. These can also be used to study 
certain spectral properties of the operator families constituting the von Neumann 
algebra. For instance, spectral properties are almost surely constant for the mem- 
bers of any such family. This type of results is typical for random operators. In fact, 
we regard the families studied here in this random context. An additional feature 
that is met here is the dependence of the Hilbert space on the random parameter 

uj e fi 

In Section 4 we introduce a C* -algebra that had already been encountered in 



a different form in p, 17 1. Our presentation here is geared towards using the 
elements of the C*-algebra as tight binding hamiltonians in a quantum mechanical 
description of disordered solids (see [|| for related material as well). We relate 
certain spectral properties of the members of such operator families to ergodic 
features of the underlying dynamical system. Moreover, we show that the eigenvalue 
counting functions of these operators are convergent. The limit, known as the 
integrated density of states, is an object of fundamental importance from the solid 
state physics point of view. Apart from proving its existence, we also relate it to 
the canonical trace on the von Neumann algebra 7V"(f2, T, /i) in case that the Delone 
dynamical system (CI, T) is uniquely ergodic. Results of this genre are known as 
Shubin's trace formula due to the celebrated results from |36j . 

We conclude this section with two further remarks. 

Firstly, let us mention that starting with the work of Kellendonk |l7j , C* -algebras 
associated to tilings have been subject to intense research within the framework of 
K-theory (see e.g. |l^, |l9[ |3^|). This can be seen as part of a program originally 
initiated by Bellissard and his co-workers in the study of so called gap-labelling 
for almost periodic operators [I[ [|. While the C*-algebras we encounter are 
essentially the same, our motivation, aims and results are quite different. 

Secondly, let us remark that some of the results below have been announced in 
|28| p9[ . A stronger ergodic theorem will be found in |3(J and a spectral theoretic 
application is given in p0[. 



1. Delone dynamical systems and coloured Delone dynamical systems 

In this section we recall standard concepts from the theory of Delone sets and in- 
troduce a suitable topology on the closed sets in euclidian space. A slight extension 
concerns the discussion of coloured (decorated) Delone sets. 

A subset uj of M. d is called a Delone set if there exist < r, R < oo such that 
2r < \\x — y\\ whenever x,y £ uj with x ^ y, and Br(x) n uj ^ for all x G K d . 
Here, the Euclidean norm on R d is denoted by || • || and B s (x) denotes the (closed) 
ball in R d around x with radius s. The set w is then also called an (r, i?)-set. We 
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will sometimes be interested in the restrictions of Delone sets to bounded sets. In 
order to treat these restrictions, we introduce the following definition. 

Definition 1.1. (a) A pair (A, Q) consisting of a bounded subset Q of M. d and 
A C Q finite is called a pattern. The set Q is called the support of the pattern, 
(b) A pattern (A, Q) is called a ball pattern if Q — B s {x) with icA for suitable 
x € M d and s £ (0, oo). 

The pattern (Ai,Qi) is contained in the pattern (A.2,Qt) written as (Ai,Qi) C 
(AajQa) if Qi C Qi and Ai = Qi n A2. Diameter, volume etc. of a pattern are 
defined to be the diameter, volume etc of its support. For patterns X\ — (Ai,Qi) 
and X2 — (A2,Q2)j we define the number of occurences of X\ in X2, to be 

the number of elements in {t £ R d : Ax + t C A 2 , Qi + t £ Q 2 } ■ 

For further investigation we will have to identify patterns that are equal up to 
translation. Thus, on the set of patterns we introduce an equivalence relation by 
setting (Ai, Qi) ~ (A2, Q2) if and only if there exists a t £ M. d with Ai = A2 + t and 
Qi = Q2 + t. In this latter case we write (Ai, Qi) = (A 2 , Q 2 ) + t. The class of a 
pattern (A, Q) is denoted by [(A, Q)]. The notions of diameter, volume, occurence 
etc. can easily be carried over from patterns to pattern classes. 

Every Delone set to gives rise to a set of pattern classes, V(ui) viz V{lo) = 
{ [Q A u>\ : Q C K d bounded and measurable}, and to a set of ball pattern classes 
V B (uS)) = {[B s {x) Aw]:s£w,s>0}. Here we set Q A lo = (uj n Q, Q). 

For s £ (0, 00), we denote by V%(oj) the set of ball patterns with radius s; note 
the relation with s-patches as considered in J2TJ . A Delone set is said to be of finite 
local complexity if for every radius s the set V s B {u>) is finite. We refer the reader to 
|2l) for a detailed discussion of Delone sets of finite type. 

Let us now extend this framework a little, allowing for coloured Delone sets. The 
alphabet A is the set of possible colours or decorations. An A- coloured Delone set is 
a subset wC^xA such that the projection pr±(ui) C M. d onto the first coordinate 
is a Delone set. The set of all A-coloured Delone sets is denoted by T>\. 

Of course, we speak of an (r,R)-set if pr i(u>) is an (r, i?)-set. The notions of 
pattern, diameter, volume of pattern etc. easily extend to coloured Delone sets. 
E.g. 

Definition 1.2. A pair (A,Q) consisting of a bounded subset Q of M. d and A C 
Q x A finite is called an A- decorated pattern. The set Q is called the support of 
the pattern. 

A coloured Delone set ui is thus viewed as a Delone set pr\{u>) whose points 
x £ pri(uj) are labelled by colours a £ A. Accordingly, the translate T t ui of a 
coloured Delone set u> C R d x A is given by 

T t uj = {(x + t,a) : (x, a) £ u>}. 

From |^9| we infer the notion of the natural topology, defined on the set JF(]R d ) of 
closed subsets of M. d . Since in our subsequent study in |50) the alphabet is supposed 
to be a finite set, the following construction will provide a suitable topology for 
coloured Delone sets. Define, for a £ A, 

Pa : V A ^T{R d ), Pa (u;) = {x £ R d : (x,a) £ lo}. 

The initial topolgy on 2?& with respect to the family (p a )aeA is called the natural 
topology on the set of A- decorated Delone sets. It is obvious that metrizability and 
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compactness properties carry over from the natural topology without decorations 
to the decorated case. 

Finally, the notions of Delone dynamical system and Delone dynamical system 
of finite local complexity carry over to the coloured case in the obvious manner. 

Definition 1.3. Let A be a finite set. (a) Let Q be a set of Delone sets. The pair 
(fi, T) is called a Delone dynamical system (DDS) iffl is invariant under the shift 
T and closed in the natural topology. 

(a') Let fl be a set of A- coloured Delone sets. The pair (Tl, T) is called an A-coloured 
Delone dynamical system (A-DDS) if Q is invariant under the shift T and closed 
in the natural topology. 

(b) A DDS (f2,T) is said to be of finite local complexity if U^go-PIK 1 ^) * s finite f 0T 
every s > 0. 

(b ! ) An A-DDS (Q, T) is said to be of finite local complexity if U^gn-Pj^cj) is finite 
for every s > 0. 

(c) Let < r, R < oo be given. A DDS (Q, T) is said to be an (r, i?)-system if every 
lu E Q. is an (r, R)-set. 

(c') Let < r, R < oo be given. An A-DDS (f2, T) is said to be an (r, i?)-system if 
every lo G f2 is an (r, R)-set. 

(d) The set V(fl) of pattern classes associated to a DDS fl is defined by 'P(fi) = 

In view of the compactness properties known for Delone sets, p9[ , we get that 
51 is compact whenever (£l,T) is a DDS or an A-DDS. 

2. Groupoids and non commutative random variables 

In this section we use concepts from Connes non-commutative integration theory 
|9| to associate a natural von Neumann algebra with a given DDS (fi,T). To do 
so, we introduce 

• a suitable groupoid Q(Q,T), 

• a transversal measure A = A M for a given invariant measure fj, on (fi, T) 

• and a K-random Hilbert space Ji = {Ti^ujen 
leading to the von Neumann algebra 

Af(n,T,fi) :=End A (H) 

of random operators, all in the terminology of |J. Of course, all these objects will 
now be properly defined and some crucial properties have to be checked. Part 
of the topological prerequisites have already been worked out in [^9| . Note that 
comparing the latter with the present paper, we put more emphasis on the relation 
with noncommutative integration theory. 

The definition of the groupoid structure is straightforward see also ||, Sect. 
2.5. A set Q together with a partially defined associative multiplication • : Q 2 C 
Q x Q — > Q, and an inversion ^ 1 : Q — > Q is called a groupoid if the following 
holds: 

• (S^r 1 = 9 for all g G G, 

• If gi ■ <?2 and (72 ■ 53 exist, then g\ ■ 52 • 93 exists as well, 

• g^ 1 ■ g exists always and g~ x • g ■ h = h, whenever g ■ h exists, 

• h ■ h^ 1 exists always and g ■ h ■ h^ 1 = g, whenever g ■ h exists. 
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A groupoid is called topological groupoid if it carries a topology making inversion 
and multiplication continuous. Here, of course, Q x Q carries the product topology 
and G 2 C Q x Q is equipped with the induced topology. 

A given groupoid Q gives rise to some standard objects: The subset Q = {g-g^ 1 \ 
g G G} is called the set of units. For g £ G we define its range r(g) by r(g) = g ■ g^ 1 
and its source by s(g) = g^ 1 ■ g. Moreover, we set G^ = rl ({^}) for any unit 
ijj G G°- One easily checks that g ■ h exists if and only if r(h) = s(g). 

By a standard construction we can assign a groupoid C?(f2,T) to a Delone dy- 
namical system. As a set C/(f2,T) is just O x R d . The multiplication is given by 
(u>, x)(u> — x, y) — (uj, x+y) and the inversion is given by (uj, x) _1 = (u>— x, — x). The 
groupoid operations can be visualized by considering an element (uj, x) as an arrow 
uj — x — — > uj. Multiplication then corresponds to concatenation of arrows; inversion 
corresponds to reversing arrows and the set of units £/(f2, T)° can be identified with 

n. 

Apparently this groupoid G(Q, T) is a topological groupoid when f2 is equipped 
with the topology of the previous section and M. d carries the usual topology. 

The groupoid C?(0,T) acts naturally on a certain topological space X. This 
space and the action of G on it are of crucial importance in the sequel. The space 
X is given by 

X = {{uj,x) G G : x G uj} C g(n,T). 

In particular, it inherits a topology form G{Q,T). This X can be used to define 
a random variable or measurable functor in the sense of ||. Following the latter 
reference, p. 50f, this means that we are given a functor F from G to the category 
of measurable spaces with the following properties: 

• For every w G G° we are given a measure space F(u>) = (y u , f3 u ). 

• For every g G G we have an isomorphism F(g) of measure spaces, F(g) : 
ys(g) _> yr(g) g^jj F{gig 2 ) = F(g 1 )F(g 2 ), whenever gig 2 is defined, 
i.e., whenever s(g\) — r(g 2 ). 

• A measurable structure on the disjoint union 

y = u ueQ y u 

such that the projection it : y — > ft is measurable as well as the natural 
bijection of 7r _1 (cj) to y u . 

• The mapping uj f3 u is measurable. 

We will use the notation F : G y to abbreviate the above. 

Let us now turn to the groupoid T) and the bundle X defined above. Since 
X is closed (psfl, Prop. 2.1), it carries a reasonable Borel structure. The projection 
7r : X — > is continuous, in particular measurable. Now, we can discuss the 
action of G on X. Every g — (uj,x) gives rise to a map J(g) : X s ^ — > X r ( g \ 
J(g)(uj — x,p) = {uj,p + x). A simple calculation shows that J(gig 2 ) — J (91) J (92) 
and J(g~ 1 ) — J(g) , whenever s(gi) = r(g 2 ). Thus, X is an C?-space in the sense 
of p7| . It can be used as the target space of a measurable functor F : G w X. What 
we still need is a positive random variable in the sense of the following definition, 
taken from p9| . First some notation: 

Given a locally compact space Z, we denote the set of continuous functions on 
Z with compact support by C C (Z). The support of a function in C C (Z) is denoted 
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by supp(J). The topology gives rise to the Borel-cr-algebra. The measurable non- 
negative functions with respect to this a-algebra will be denoted by J- + (Z). The 
measures on Z will be denoted by Ai(Z). 

Definition 2.1. Let (Q,T) be an (r, R)-system. 

(a) A choice of measures (3 : f2 — * M.(X) is called a positive random variable 
with values in X if the map lu i— > [3^{f) is measurable for every f € J- + (X), /3 W 
is supported on X^ , i.e., j3 UJ (X — X u ) = 0, lu 6 Q, and (3 satisfies the following 
invariance condition 

f(J(g)p)dj3 s ^(p)= f f(q)d/3 r ^(q) 

for all g EG and f e J r+ (X r ^)). 

(b) A map Q x C C (X) — > C is called a complex random variable if there exist 
an n G N, positive random variables 0i, i = 1, . . . , n and Aj E C, i = 1, . . . , n with 

We are now heading towards introducing and studying a special random variable. 
This variable is quite important as it gives rise to the -^-spaces on which the 
Hamiltonians act. Later we will see that these Hamiltonians also induce random 
variables. 

Proposition 2.2. Let (f2,T) be an (r, R)-system. Then the map a : £1 — > M(X), 
aUJ (f) — SpGw f(p) * s a random variable with values in X. Thus the functor F a 
given by F a (uj) = a") and F a (g) — J(g) is measurable. 

Proof. See ||, Corollary 2.6. □ 

Clearly, the condition that (f2, T) is an (r, i?)-system is used to verify the mea- 
surability conditions needed for a random variable. We should like to stress the 
fact that the above functor given by X and a* differs from the canonical choice, 
possible for any dynamical system. In the special case at hand this canonical choice 
reads as follows: 

Proposition 2.3. Let (0,T) be a DDS. Then the map v.Vt — ► M{Q), v"(f) = 
J Rd f(u>,t)dt is a transversal function, i.e., a random variable with values in Q. 

Actually, one should possibly define transversal functions before introducing ran- 
dom variables. Our choice to do otherwise is to underline the specific functor used 
in our discussion of Delone sets. As alre ady mentioned above, the analogue of the 



transversal function v from Proposition 2.3 can be defined for any dynamical sys- 



tem. In fact this structure has been considered by Bellissard and coworkers in a 
C*-context. The notion almost random operators has been coined for that; see [[?) 
and the literature quoted there. 

After having encountered functors from Q to the category of measurable spaces 
under the header random variable or measurable functor, we will now meet random 
Hilbert spaces. By that one designates, according to [6J, a representation of Q in 
the category of Hilbert spaces, given by the following data: 

• A measurable family H = (H w ) we go of Hilbert spaces. 

• For every g £ Q a unitary U g : H s ( g ) — > "hir(g) such that 

U{gig 2 ) = U( gi )U(g 2 ) 
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whenever s(gi) = r{g%). Moreover, we assume that for every pair (£,77) of 
measurable sections of TL the function 

Q ^C,g^> (£|r?)(flO := (^r(g)\U(g)rj s{g) ) 

is measurable. 

Given a measurable functor F : Q ~+ y there is a natural representation L 2 o F, 
where 

and f (g) is induced by the isomorphism F{g) of measure spaces. 

Let us assume that (f2,T) is an (r, i?)-system. We are especially interested in 
the representation of Q(Q,,T) on TL = (£ 2 (A' U , a")) [i , e n induced by the measurable 
functor F a : Q{Vt,T) ~~> X defined above. The necessary measurable structure 
is provided by f2S(] , Proposition 2.8. It is the measurable structure generated by 
C C (X). 

The last item we have to define is a transversal measure. We denote the set 
of nonnegative transversal functions on a groupoid Q by £ + {Q) and consider the 
unimodular case (6 = 1) only. Following jjj), p. 41f, a transversal measure A is a 
linear mapping 

A : S + (G) -» [0,oo] 

satisfying 

• A is normal, i.e., A(supz/ n ) = supA(z/„) for every increasing sequence (z/ n ) 
in £+(£). 

• A is invariant, i.e., for every 6 and every kernel A with A w (l) = 1 
we get 

A(i/*A) =A(i/). 

Given a fixed transversal function ^ on (/ and an invariant measure /1 on £/° there 
is a unique transversal measure A = A„ such that 

A(i/*A) = /i(A*(l)), 

see 0, Theoreme 3, p. 43. In the next Section we will discuss that in a little more 
detail in the case of DDS groupoids. 

We can now put these constructions together. 

Definition 2.4. Let (fi, T) be an (r, R)-system and let fi be an invariant measure 
on fl. Denote by V\ the set of all f : X — ► C which are measurable and satisfy 
f(uj, •) e £ 2 (X u ,a ul ) for every u) E fJ. 

A family (Au)uen of bounded operators A u : £r(u},af) — ► £ 2 (u>,a u ) is called 
measurable if to 1— > (f(u)),(A w g)(u))) u , is measurable for all f,g £ V\. It is called 
bounded if the norms of the A^ are uniformly bounded. It is called covariant if it 
satisfies the covariance condition 

H^+t = UtH^U* , u;en,teR c \ 

where Ut '■ £ 2 (oj) ► £ 2 (oj + t) is the unitary operator induced by translation. Now, 

we can define 

A/*(fi,T, fx) := {A — (^4 w ) w en|^4 covariant, measurable and bounded}/ ~, 
where ~ means that we identify families which agree \x almost everywhere. 
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As is clear from the definition, the elements of AT (HI, T, /i) are classes of families 
of operators. However, we will not distinguish too pedantically between classes and 
their representatives in the sequel. 

Remark 2.5. It is possible to define J\f(fl,T, n) by requiring seemingly weaker 
conditions. Namely, one can consider families (A^) that are essentially bounded 
and satisfy the covariance condition almost everywhere. However, by standard 
procedures (see || ^§), it is possible to show that each of these families agrees 
almost everywhere with a family satisfying the stronger conditions discussed above. 

Obviously, 7V(fi, T, /i) depends on the measure class of /i only. Hence, for 
uniquely ergodic (fl,T), Af(£l,T,fi) —: Af(Q,T) gives a canonical algebra. This 
case has been considered in |28|, |2^| . 

Apparently, Af(Q, T, /i) is an involutive algebra under the obvious operations. 
Moreover, it can be related to the algebra EndA(Ti) defined in || as follows. 

Theorem 2.6. Let (f2,T) be an (r, R)-system and let fi be an invariant measure 
on n. Then Af(Q,T, fi) is a weak-* -algebra. More precisely, 

where A = A„ and TL — (£ 2 (X U , a")) w go o,re defined as above. 

Proof. The asserted equation follows by plugging in the respective definitions. The 
only thing that remains to be checked is that TL is a square integrable representation 
in the sense of Definition, p. 80. In order to see this it suffices to show that the 
functor F a giving rise to TL is proper. See ||, Proposition 12, p. 81. 

Th is in turn follows by considering the transversal function v defined in Propo- 
sition above. In fact, any u £ C c (R d ) + gives rise to the function / G T + (X) by 
f(oj,p) := u(p). It follows that 

(i/*/)(w,p)= / u(p + t)dt= [ u(t)dt, 

so that v * / = 1 if the latter integral equals 1 as required by ||, Definition 3, p. 
55. □ 

We can use the measurable structure to identify L 2 (X, m), where m = J n a u /j(u) 
with f® 1 2 {X^, a") dfi(ui). This gives the faithful representation 

7T : Af(Q, T, n) — » B(L 2 (X, m)),ir(A)f((uj, x)) = (A u f u )((uj, as)) 

and the following immediate consequence. 

Corollary 2.7. n(Af(£l,T, fi)) C B(L 2 (X,m)) is a von Neumann algebra. 

Next we want to identify conditions under which 7r(A/"(0, T, /x)) is a factor. Recall 
that a Delone set u> is said to be non-periodic if u> + t = lu implies that t = 0. 

Theorem 2.8. Let (f2, T) be an (r, R)-system and let /i be an ergodic invariant 
measure on Q. If u> is non-periodic for \x-a.e. lu G Q then J\f(Q, T, fi) is a factor. 

Proof. We want to use M, Corollaire 7, p. 90. In our case Q — Q(fl,T), Q° = D, 
and 
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Obviously, the latter is trivial, i.e., equals {(w,0)} iff w is non-periodic. By our as- 
sumption this is valid //-a.s. so that we can apply Corollaire 7, p. 90. Therefore 
the centre of A/"(f2, T, fi) consists of families 

where / : Q — > C is bounded, measurable and invariant. Since /i is assumed to be 
ergodic this implies that f(u) is a.s. constant so that the centre of Af(Q,T, /i) is 
trivial. □ 

Remark 2.9. Since fi is ergodic, the assumption of non-periodicity in the theorem 
can be replaced by assuming that there is a set of positive measure consisting of 
non-periodic lo. 

Note that the latter result gives an extension of part of what has been announced 
in p8[ , Theorem 2.1 and p9| , Theorem 3.8. The remaining assertions of |2^| will 
be proven in the following Section, again in greater generality. 

3. Transversal functions, traces and deterministic spectral 

properties. 

In the preceding section we have defined the von Neumann algebra A/"(f2, T 1 fi) 
starting from an (r, i?)-system (fi,T) and an invariant measure [i on (f2,T). In 
the present section we will study traces on this algebra. Interestingly, this rather 
abstract and algebraic enterprise will lead to interesting spectral consequences. We 
will see that the operators involved share some fundamental properties with "usual 
random operators" . 

Let us first draw the connection of our families to "usual random operators", 
referring to |t], |||, [39) for a systematic account. Generally speaking one is concerned 
with families (Aj)wefi of operators indexed by some probability space and acting 
on £ 2 (Z d ) or L 2 (R d ) typically. The probability space f2 encodes some statistical 
properties, a certain kind of disorder that is inspired by physics in many situations. 
One can view the set f2 as the set of all possible realization of a fixed disordered 
model and each single w as a possible realization of the disorder described by f2. 
Of course, the information is mostly encoded in a measure on fl that describes the 
probability with which a certain realization is picked. 

We are faced with a similar situation, one difference being that in any family 
A = (A^^en e J\f(Q, T, /i), the operators A u act on the possibly different spaces 
£ 2 (lo)- Apart from that we have the same ingredients as in the usual random busi- 
ness, where, of course, Delone dynamical systems still bear quite some order. That 
is, we are in the realm of weakly disordered systems. For a first idea what this might 
have to do with aperiodically ordered solids, quasicrystals, assume that the points 
p 6 u> are the atomic positions of a quasicrystal. In a tight binding approach (see [^) 
Section 4 for why this is reasonable), the Hamiltonian describing the respective 
solid would naturally be defined on £ 2 (uj), its matrix elements -ff u (p, q),p,q <E u> de- 
scribing the diagonal and hopping terms for an electron that undergoes the influence 
of the atomic constellation given by to. The definite choice of these matrix elements 
has to be done on physical grounds. In the following subsection we will propose a 
C*-subalgebra that contains what we consider the most reasonable candidates; see 
also H [I?]]. It is clear, however, that J\f(£l, T, /i) is a reasonable framework, since 
translations should not matter. Put in other words, every reasonable Hamiltonian 
family (H^uien should be covariant. 
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The remarkable property that follows from this "algebraic" fact is that certain 
spectral properties of the are deterministic, i.e., do not depend on the choice of 
the realization to /z-a.s. 

Let us next introduce the necessary algebraic concepts, taking a second look 
at transversal functions and random variables with values in X . In fact, random 
variables can be integrated with respect to transversal measures by ||, i.e for a 
given non-negative random variable (3 with values in X and a transversal measure 
A, the expression J FpdA is well defined. More precisely, the following holds: 

Lemma 3.1. Let (fi, T) be an (r, R)- system and fi be T -invariant. 

(a) Let (3 be a nonnegative random variable with values in X. Then 
f n •)) d/J,(u>) does not depend on f G F + (X) provided f satisfies J f({oJ + 

t, x + 1) dt = 1 for every (w, x) S X and 



^(/(w,.))^(«)= / Fpdk 



12 



where Fp : Q X is the measurable functor induced by Fp(tjj) — (X w ,f3 w ) and 
A = A„ the transversal measure defined in the previous section. 

(b) An analogous statement remains true for a complex random variable [3 = 
^2k^k(3k, when we define 



J F dA = J2*k J F Pk dA 



and restrict to f G F + (X) with supp/ compact. 

Proof. Part (a) is a direct consequence of the definitions and results in 0. Part 
(b), then easily follows from (a) by linearity. □ 

A special instance of the foregoing lemma is given in the following proposition. 

Proposition 3.2. Let (r2,T) be an (r, R)-system and let [i be T-invariant. Lf A is 
a transversal function on G(f2, T) then 

Jn 

defines an invariant functional on C c (M. d ), i.e., a multiple of the Lebesgue measure. 
Ln particular, if /i is an ergodic measure, then either A aJ (l) = a.s. or A w (l) = oo 
a.s. 

Proof. Invariance of the functional follows by direct checking. By uniqueness of the 
Haar measure, this functional must then be a multiple of Lebesgue measure. If fj, is 
ergodic, the map lu \— > A"(l) is almost surely constant (as it is obviously invariant). 
This easily implies the last statement. □ 

Each random operator gives rise to a random variable as seen in the following 
proposition whose simple proof we omit. 

Proposition 3.3. Let (fl, T) be an (r, R)-system and be T-invariant. Let (A^) G 
J\f(Q,,T,n) be given. Then the map /3 A : fl — > M(X), /3%{f) = tr(A w M/) is a 
complex random variable with values in X. 



ALGEBRAS OF RANDOM OPERATORS 



11 



Now, choose a nonnegative measurable u on M. d with compact support and 
J Rd u(x)dx — 1. Combining the previous proposition with Lemma 3.1, f(w,p) := 
u(p), we infer that the map 

t :J\f{fl,T,fi) — >C, t(A)= ( tr(A;M„) dfj,(v) 



does not depend on the choice of / viz u as long as the integral is one. Important 
features of r are given in the following lemma. 

Lemma 3.4. Let (O, T) be an (r, R)- system and \x be T -invariant. Then the map 
t : A/"(f2, T, /i) — > C is continuous, faithful, nonegative onJ\f(Q, T, fi) + and satisfies 
t(A) = t{U* AU) for every unitary U G Af(Q,T,/j,) and arbitrary A G Af(Q,T, jj,), 
i.e., t is a trace. 

We include the elementary proof, stressing the fact that we needn't rely on the 
noncommutative framework; see also [27f| for the respective statement in a different 
setting. 

Proof. Choosing a continuous u with compact support we see that \t(A) — t(B)\ < 
J \\A U - B u \\trM u d^{uj) < \\A - B\\C, where C > only depends on u and CI. On 
the other hand, choosing u with arbitrary large support we easily infer that r is 
faithful. It remains to show the last statement. 

According to Q, 1.6.1, Cor.l it suffices to show t{K*K) = t(KK*) for every 
K = (K u ) ue n G Af(Q,,T, We write fc^(p, q) := {K^SqlSp) for the associated 
kernel and calculate 



t{K*K) = / ix[KlK u M v )dn{u)) 
Jn 

= [ Y,W K ^ M u h 6 m\\ 2 ^) 

= / V \k u (l,m)\ 2 u(m) / u(l - t)dtdfj,(u) 



where we used that J Rd u(l — t)dt = 1 for all I G u>. By covariance and Fubinis 
theorem we get 



— t) u(m)u(l — t)dfi(ijj)dt. 
As fi is T-invariant, we can replace u> — t by lu and obtain 



\k u (l — t, m — t)\ 2 u(m)u(l — t)dtd/j,(u>) 

= I I \k u (l,m)\ 2 u(m + t)u(l)dtdfx(uj) 

= f tv(K u K*M u )d»(u;) 
Jn 

by reversing the first steps. □ 
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Having defined t, we can now associate a canonial measure pa to every selfadjoint 
A G Af(Q, T, p). 

Definition 3.5. For A £ N{Sl,T, p) selfadjoint, and BcM Borel measurable, we 
set pa(B) = t(xb(A)), where xb is the characteristic function of B. 

For the next two results we refer to |27| where the context is somewhat different. 

Lemma 3.6. Let (fi,T) be an (r, R)-system and p be T -invariant. Let A G 
jV(f2, T, p.) selfadjoint be given. Then pA is a spectral measure for A. In particular, 
the support of pa agrees with the spectrum E of A and the equality pa{F) = t(F(A)) 
holds for every bounded measurable F on R. 

Lemma 3.7. Let (Q, T) be an (r,R)-system and p be T -invariant. Let p 
be ergodic and A = [A u ) G Af(Q,T,p) be selfadjoint. Then there exists 
E, E ac , E sc , Ep P , E ess C K and a subset ttoftt of full measure such that E = a{A ul ) 
and <t,(j4 w ) = E. for • = ac, sc,pp, ess and c disci A^) = for every wgfl, In this 
case, the spectrum of A is given by E. 

We now head towards evaluating the trace r. 

Definition 3.8. The number 

is called the mean density of Q with respect to p. 

Theorem 3.9. Let (O, T) be an (r, R)-system and p be ergodic. Ifui is non-periodic 
for p-a.e. to G f2 then Af(il,T, p) is a factor of type IId, where D = Dq^, i.e., a 
finite factor of type II and the canonical trace r satisfies r(l) = D. 



Proof. We already know that J\f(Cl, T, p) is a factor. Using Proposition 3^ and |)|, 
Cor. 9, p. 51 we see that J\f(£l, T, p) is not of type I. Since it admits a finite faithful 
trace, 7V(f2, T, p) has to be a finite factor of type 11. 

Note that Lemma [Tl], the definition of r and a give the asserted value for 
r(l). □ 

Remark 3.10. It is a simple consequence of Proposition |4.6| below that 

#(uj n b r (o)) 

Vu, — lim r— — — — ] 

R^oo \B R (0)\ 

exists and equals -Dn lM for almost every lj E fi. Therefore, the preceding result 
is a more general version of the results announced as |2g| ], Theorem 2.1 and p9[ , 
Theorem 3.8, respectively. Of course, existence of the limit is not new. It can 
already be found e.g. in ||. 

4. The C*-algebra associated to finite range operators and the 
integrated density of states 

In this section we study a C*-subalgebra of A/"(f2, T, p) that contains those oper- 
ators that might be used as hamiltonians for quasicrystals. The approach is direct 
and does not rely upon the framework introduced in the preceding sections. 

We define 

X Xq X := {{p,LU,q) G R d x Q x R d : p,q G w}, 
which is a closed subspace of R d x fl x R d for any DDS f2. 
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Definition 4.1. A kernel of finite range is a function k G C{X xqX) that satisfies 
the following properties: 

(i) k is bounded. 

(ii) k has finite range, i.e., there exists Rk > such that k(p,LU,q) — 0, when- 
ever \p — q\ > Ru- 

(iii) k is invariant, i.e., 

k(p + t, uo + t, q + t) = k(p, to, q), 

for (p, u,q) £ X x n X and t £ R d . 
The set of these kernels is denoted by K.f m (Q,T). 

We record a few quite elementary observations. For any kernel k £ /C7 m (f2, T) 
denote by ir^k := K u the operator K u £ B(£ 2 (uj)), induced by 

(K^SqlSp) := k(p,u,q) for p,q£u. 

Clearly, the family K := irk, K = (K u ) u ^q, is bounded in the product (equipped 
with the supremum norm) H^^qB^ 2 ^)). Now, pointwise sum, the convolution 
(matrix) product 

(a-b)(p,w,q) := ^2<i(p,uj,x)b(x,u},q) 

and the involution k*(p, u>, q) :— k(q,u>,p) make K,* m (Q,,T) into a ^-algebra. Then, 
the mapping 7r : IC^ m (Q,T) — > n we oS(^ 2 (cj)) is a faithful ^-representation. We 
denote A fin (Q,T) := n(}C fin (Q,T)) and call it the operators of finite range. The 
completion of A^ in (fl,T) with respect to the norm \\A\\ := sup wen \\Au\\ is de- 
noted by A(fl, T). It is not hard to see that the mapping 7r w : A' m (£l,T) — > 
B(£ 2 (lu)), K ^ K u is a representation that extends by continuity to a representa- 
tion of A(fl, T) that we denote by the same symbol. 

Proposition 4.2. Let A £ A(Q, T) be given. Then the following holds: 

(a) n u+t (A) = U t TTu(A)Ut for arbitrary u) G Cl and t £ R d . 

(b) For F £ C C (X), the map to i— > (w u (A)F u ,F ta ) u is continuous. 

Proof. Both statements are immediate for A £ A* m (tt, T) and then can be ex- 
tended to A(fl, T) by density and the definition of the norm. □ 

We get the following result that relates ergodicity properties of (f2,T), spectral 
properties of the operator families from A(£l,T) and properties of the representa- 
tions TTu,. 

Theorem 4.3. The following conditions on a DDS (Q, T) are equivalent: 

(i) (fi, T) is minimal. 

(ii) For any selfadjoint A £ A(Cl, T) the spectrum a(A w ) is independent of 

uj £ n. 

(iii) 7r w is faithful for every uj £ Q. 
Proof. (i)=Kii): 

Choose <f> £ C(M). We then get n UJ ((j)(Aj) = ^(^(A)) since 7r w is a continuous 



algebra homomorphism. Set = {lu £ £1 : itu{4>{A)) — 0}. By Proposition 4.2 



(a), Qo is invariant under translations. Moreover, by Proposition 4.2 (b) it is closed. 
Thus, Qq = or Qq = Q by minimality. As 4> is arbitrary, this gives the desired 
equality of spectra by spectral calculus. 
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(H)=Kffi): 

By (ii) we get that ||7r w (A)|| 2 = ||7r w (A*A)|| does not depend on u 6 fi. Thus 
n^(A) = for some A implies that 7r w (A) = for all ui G ft whence A = 0. 

R=Ki): 



Assume that fl is not minimal. Then we find ujo and wi such that u)\ £ (luo + - 
Consequently , there isr>0,pGcj,5>0 such that 

d H ((cj - p) n 5,(0), ( Wl - g) H B r (0)) > 25 

for all q G u>i. Let p G C(R) such that = if t > | and p(0) = 1. Moreover, 
let V 6 C c (R d ) such that supp?/> C B s (0) and G C c (R d ) and = 1 on B 2r (0). 
Finally, let 



a{x,u3,y) := p [ \\ \ V, T p tp T x <j> - V, T q ip T v <j>\\ c 




J2 T q^ ) ^lloo ) 



\pEuJo / \q£^ 

It is clear that a is a symmetric kernel of finite range and by construction the 
corresponding operator family satisfies A ull = but A^ ^ 0, which implies (iii). □ 

Let us now comment on the relation between the algebra A(ft, T) defined above 
and the C*-algebra introduced in 0, [l7j for a different purpose and in a different 
setting. Using the notation from [pTwe let 

y = {uj G ft : G 

and 

Gy = {(w, t) G y x M. d : t G lo} C Af. 

In jf| the authors introduce the algebra C*(Gy), the completion of C e (Gy) with 
respect to the convolution 

and the norm induced by the representations 

IT, : C c (Gy) -> S(£ 2 ( W )), IW)£(g) = - t, t - g)£(g), g G w. 

tew 

The following result can be checked readily, using the definitions. 

Proposition 4.4. For a kernel k G IC fm {Q,T) denote /k(w,i) := fe(0,w,t). Then 

J :)C fm (n,T)^C c (Gy),k^ h 

is a bijective algebra isomorphism and ir u = H u oJ for all uj. Consequently, A(£l, T) 
andC*{Gy) are isomorphic. 

Note that the setting in H and here are somewhat different. In the tiling frame- 
work, the analogue of these algebras have been considered in jl7| . 

We now come to relate the abstract trace r defined in the last section with 
the mean trace per unit volume. The latter object is quite often considered by 
physicists and bears the name integrated density of states. Its proper definition 
rests on ergodicity. We start with the following preparatory result for which we 
need the notion of a van Hove sequence of sets. 
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For s > and Q C K d , we denote by d s Q the set of points in R d whose distance 
to the boundary of Q is less than s. A sequence (Q n ) of bounded subsets of M. d is 
called a van Hove sequence if |Q n | l^sQnl — > 0, n — ► for every s > 0. 

Proposition 4.5. Assume that (£l,T) is a uniquely ergodic (r, R)- system with in- 
variant probability measure \i and A 6 A(Q,T). Then, for any van Hove sequence 
(Q n ) it follows that 

^w-M A M = T ( A ) 

™GN \Q n \ 

for every u> G 57. 

Clearly, A u \q denotes the restriction of A u to the subspace £ 2 (uj n Q) of ^ 2 (w). 
Note that this subspace is finite-dimensional, whenever Q C K d is bounded. 
We will use here the shorthand A u (p, q) for the kernel associated with A^ . 

Proof. Fix a nonnegative u £ C c (R d ) with j" Rd u(x)dx = 1 and support contained 
in B r (0) and let f(uj,p) :— u(p). Then 



r(A) = / tv{A u M u )d^{oj) 



F(uj) dfi(uj) 



where 



F(u) :=$^4,,(p,p)u(p) 

is continuous by virtue of p9f , Proposition 2.5 (a). Therefore, the ergodic theorem 
for uniquely ergodic systems implies that for every to G f2: 

-j- f F(uo + t)dt^ f F(u)dii(u). 

On the other hand, 



mL Fi " +t>dt - ski 

l 



IQ 



n| 



+ J dt 



In 

by covariance of A u . Since suppu C B r (0) and the integral over u equals 1, every 
q G oj such that q + B r (0) G Q n contributes A u (q, q) ■ 1 in the sum under the integral 
/„. For those q G u) such that q + B r (Q) n Q„ = 0, the corresponding summand 
gives 0. Hence 

1 / Yl -In) I < T^'fte d 2r Q n } ■ ||A 



" IQnl 
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since (Q n ) is a van Hove sequence. □ 

A variant of this proposition also holds in the measurable situation. 

Proposition 4.6. Let p be an ergodic measure on (Cl,T). Let A £ J\f(Cl,T, fx) 
and an increasing van Hove sequence (Q n ) °f compact sets in R d with M. d = UQ n , 
£ Qi and \Q n — Q n \ < C\Q n \ for some C > and all n £ N be given. Then, 

for p-almost every w £ CI. 

Proof. The proof follows along similar lines as the proof of the preceeding proposi- 
tion after replacing the ergodic theorem for uniquely ergodic systems by the Birkhoff 
ergodic theorem. Note that for A £ jV(f2,T, fi), the function F defined there is 
bounded and measurable. □ 



In the proof we used ideas of Hof 1 14 . The following result finally establishes 
an identity that one might call an abstract Shubin's trace formula. It says that the 
abstractly defined trace r is determined by the integrated density of states. The 
latter is the limit of the following eigenvalue counting measures. Let, for selfadjoint 
A e A(Cl,T) and Q C R d : 

{p[A u ,Qlip) := t^MMAuIq)),? E C(R). 

Its distribution function is denoted by nLA^, Q], i.e. n[A w . Q](E) gives the number 
of eigenvalues below E per volume (counting multiplicities). 

Theorem 4.7. Let (Q,T) be a uniquely ergodic (r, R)-system and fi its ergodic 
probability measure. Then, for selfadjoint A G A.(Q, T) and any van Hove sequence 

(Qn), 

(p[A u ,Q n ],ip) ->t(<p(A)) asn-^oo 
for every ip £ C(R) and every uj E CI. Consequently, the measures p2 n converge 
weakly to the measure pa defined above by (pA,f) '■= t(<^(j4)) 7 for every to £ CI. 



Proof. Let tp £ C(R) and (Q n ) be a van Hove sequence. From Proposition 4.5 
applied to ip(A) = {^(A^))^^, we already know that 

limy^tr^AOIgJ = r(<p(A)) 
for arbitrary uj £ CI. Therefore, it remains to show that 

l ™\7^( t <v( A »)\Q n )- t *( ( P( A »\Qj))=0 (*)■ 
™eN \Q n \ 

This latter property is stable under uniform limits of functions tp, since both 
'/'(AJq™) and <p(AJ)\Q n are operators of rank dominated by c • \Q n \. 
It thus suffices to consider a polynomial tp. 

Now, for a fixed polynomial tp with degree N, there exists a constant C = C(tp) 
such t licit 

\\<p(A)- V (B)\\<C\\A-B\\(\\A\\ + \\B\\) N 
for any A, B on an arbitrary Hilbert space. In particular, 

^ |tr(^(A.)loJ - tv{tp{B u )\ Qn )\ < C\\A U BJ(\\AJ + \\B U \\) N 
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and 



' \tr(<p(A u \ Qn )) - trfa(B w | g J)| < C\\A M - B^AJ + \\BJ) N 



\Qn 

for all A^ and B u . 

Thus, it suffices to show (*) for a polynomial ip and A S A* %n (Sl,T), as this 
algebra is dense in A(Q,T). Let such A and ip be given. 

Let R a the range of the kernel a G C(X xq X) corresponding to A. Since the 
kernel of A k is the fc-fold convolution product b := a ■ ■ ■ a one can easily verify that 
the range of A k is bounded by N • R a . Thus, for all p, q £ ui R Q„ such that the 
distance of p, q to the complement of Q n is larger than N ■ R a , the kernels of A k J \q n 
and {A\Q n ) k agree for k < N. We get: 

((v(^w)|q„)^|^) = b(p,u,q) = ((fiA^QjSqlSp). 

Since this is true outside {q G ajnQ™ : dist(g, QJj) > N ■ R a } C dN-R a Q n the matrix 
elements of ((^(A^)!^) and (^(AJq^) differ at at most c ■ \dN R a Q n \ sites, so that 

|tr(^(4J| Q J - tr(^(A,| Q J)| < C ■ \d N . Ra Q n \. 

Since (Q n ) is a van Hove sequence, this gives the desired convergence. 

□ 

The above statement has many precursors: ^ ||, [|, Bl], |3(| in the context of 
almost periodic, random or almost random operators on W{lF) or L 2 (M. d ). It gen- 
eralizes results by Kellendonk |l7| on tilings associated with primitive substitutions. 
Its proof relics on ideas from B anc ^ @- Nevertheless, it is new in the 

present context. 

For completeness reasons, we also state the following result. 

Theorem 4.8. Let (0,T) be an (r, R)-system with an ergodic probabiltiy measure 
fi . Let A G A(£l, T) be selfadjoint (Q n ) be an increasing van Hove sequence (Q n ) 
of compact sets in R d with UQ n = W*, G Q\and \Q n — Q n \ < C\Q n \ for some 
C > and all n G N. Then, 

{p[A U: Q n ],ip) -^T((p(A)) as n — > oo 

for [i-almost every cu G fl. Consequently, the measures pQ™ converge weakly to the 
measure pa defined above by {pa, p) '■— T'ip'iA)), for p,-almost every to G fi. 

The Proof follows along similar lines as the proof of the previous theorem with 



two modifications: Instead of Proposition 4.5, we use Proposition 4.6; and instead 
of dealing with arbitrary polynomials we choose a countable set of polynomials 
which is dense in C C ([-||A|| - 2, \\A\\ + 2]). 

The primary object from the physicists point of view is the finite volume limit: 

N[A](E) := lim n[A u ,Q n ]{E) 

n — >oo 

known as the integrated density of states. It has a striking relevance as the number 
of energy levels below E per unit volume, once its existence and independence of uj 
are settled. 

The last two theorems provide the mathematically rigorous version. Namely, 
the distribution function Na{E) := pa(—oo, E] of pa is the right choice. It gives a 
limit of finite volume counting measures since 

] — » pa weakly as n — > oo. 
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Therefore, the desired independence of u> is also clear. Moreover, by standard 
arguments we get that the distribution functions of the finite volume counting 
functions converge to Na at points of continuity of the latter. 

In |3C| ] we present a much stronger result for uniquely ergodic minimal DDS that 
extends results for onedimensional models by the first named author, j2f|. Namely 
we prove that the distribution functions converge uniformly, uniform in u>. The 
above result can then be used to identify the limit as given by the tace r. Let us 
stress the fact that unlike in usual random models, the function Na does exhibit 
discontinuities in general, as explained in po| . 

Let us end by emphasizing that the assumptions we posed are met by all the 
models that are usually considered in connection with quasicrystals. In particular, 
included are those Delone sets that are constructed by the cut-and-project method 
as well as models that come from primitive substitution tilings. 
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